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This listing of claims will replace all prior versions, and listings, of claims in the application. 
Listing of Claims: 

1 . (Original) A system for searching web pages comprising: 

a database for storing connectivity information about the web pages; and 

a page-grading engine associated with an approximation matrix Q\ where Q' 
approximates an ideal matrix Q with respect to the connectivity information; wherein 
the page-grading engine receives as input a personalization description v describing a 
set of preferences among the web pages, and grades search results with respect to Q' 
and v. 

2. (Original) The system of claim 1 wherein approximation matrix Q' is a rank-k matrix 
whose representation comprises a singular value decomposition comprising matrices V k , S 
and U k T for a parameter k. 

3. (Original) The system of claim 2 wherein v is a vector and Q' times v is an optimal 
approximation to Q times v over all rank-k matrices. 

4. (Original) A method of grading objects from an interconnected collection of weighted 
objects, the weights of the objects described by a description v, and the interconnection of the 
objects described by a description P, the method comprising: 

applying a grading function Q 1 to the description v for the objects to determine a set 
of grades for the objects; and 

assigning at least one object the corresponding determined grade for that object; 
wherein the grading function Q' approximates an ideal grading function Q, where 
applying ideal grading function Q to the description v produces ideal grades with 
respect to description P for every object in the interconnected collection of weighted 
objects. 
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5. (Original) The method of claim 4 wherein P, Q, and Q 5 are matrices, v is a vector, and the 
approximation is a low-rank optimal approximation. 

6. (Original) The method of claim 5 wherein entry P[i,j] in matrix P represents the 
probability of reaching one object i fiom another object j in one step of a random walk among 
the weighted objects. 

7. (Original) The method of claim 6 wherein at each step of the random walk there is a fixed 
probability c that the walk will reset, and that the random walk then continues from object a 
with probability v[a]. 

8. (Original) The method of claim 7 wherein the ideal grade of an object b is the probability 
of arriving at object b at a step of the random walk. 

9. (Original) The method of claim 5 wherein the objects are web pages. 

10. (Original) A method of grading objects from an interconnected collection of weighted 
objects by approximating a matrix Q with respect to a parameter k, comprising: 

computing a matrix Ui<; 

computing a matrix V|<; 

computing a diagonal matrix S; 

defining the approximation to Q as the matrix product V k S Uk T ; and 

determining a grade for at least one of the objects using the approximation to Q; 
wherein the weights of the objects are described by a vector v, the interconnection of 
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the objects is described by a matrix P 5 and the ideal grade of object i with respect to 
matrix P equals Q[i] times v where Q[i] is the ith row of an ideal matrix Q. 

1 1 . (Original) The method of claim 10 further comprising: 

choosing a sufficiently large parameter d; and 

computing an intermediate matrix M with respect to P; wherein matrix Uk„ comprises 
the k principal eigenvectors of dl - MM T and matrix V k comprises the k principal 
eigenvectors of dl - M T M, and wherein matrix S = (dl - D )' v \ where D is the diagonal 
matrix comprising the k eigenvalues corresponding to the k principal eigenvectors of 
dl - MM T 

12. (Original) The method of claim 1 1 wherein computing an intermediate matrix M with 
respect to P is further with respect to a constant c. 

13. (Original) A system for grading objects from an interconnected collection of weighted 
objects comprising: 

a description v of the weights of the objects; 

a description P of the interconnection of the objects; and 

an object-grading engine for approximating an ideal grading function Q with an 
approximate function Q\ where applying ideal grading function Q to the description v 
produces ideal grades with respect to description P for every object in the 
interconnected collection of weighted objects, and for assigning at least one object the 
grade produced for that object by an application of Q' to v. 

14. (Original) The system of claim 13 further comprising a search engine in connection with 
the object- grading engine, wherein the object- grading engine grades objects passed from the 
search engine. 
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15. (Original) The system of claim 13 wherein the objects are web pages. 

1 6. (Currently Amended) A computer-readable storage medium including computer- 
executable instructions facilitating the grading of web pages, the web pages interconnected 
corresponding to a matrix P, computer-executable instructions executing the steps of: 

computing a representation of an approximation matrix Q' to an ideal matrix Q; and 

applying Q' to a personalization vector v to obtain grades of the web pages. 

17. (Original) The computer-readable medium of claim 16 wherein Q' is a rank-k matrix 
whose representation comprises a singular value decomposition comprising matrices V k? S 
and Uk T for a parameter k. 

18. (Original) The computer-readable medium of claim 17 wherein Q' times v is an optimal 
approximation to Q times v over all rank-k matrices. 

19. (Original) The computer-readable medium of claim 17, the computer-executable 
instructions further executing the steps of: 

applying the grading of web pages produced by Q' to the results of a search query; 
and 

outputting the results of the search query sorted according the grading. 
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